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Abstract. We prove several evaluations of determinants of matrices, the entries of 
which are given by the recurrence aij = ai^ij + aij^i, or variations thereof. These 
evaluations were either conjectured or extend conjectures by Roland Bacher [J. Theorie 
Nombres Bordeaux 13 (2001), to appear]. 



1. Introduction. In the recent preprint [1] (see [2] for the final version), Bacher 
considers determinants of matrices, the entries of which are given by the Pascal trian- 
gle recurrence ttij = cii-ij + <^i,j-i o^' by similar recurrences, or are related in some 
other way to such bivariate recurrent sequences. The preprint [1] contains results and 
conjectures on, on the one hand, evaluations of some special determinants of that 
type, and, on the other hand, recurrences satisfied by such determinants. 

The purpose of this paper is to provide proofs for all the conjectured determinant 
evaluations in [1], and, in some cases, to prove in fact generalizations of conjectures 
in [1]. (Some of these results are stated without proof in [2].) 

In Section 2 we provide the proofs for the three conjectures in [1] on determinants 
of matrices, the entries of which are given by the recurrence aij = di-ij + ctij-i + 
X tti-ij-i- Section 3 contains three theorems on binomial determinants which gener- 
alize (conjectural) determinant evaluations in Section 5 of [1]. The methods that we 
use to prove our theorems are, on the one hand, the "LU-factorization method" (see 
[4, Sec. 2.6]) and, on the other hand, the "identification of factors method" (see [4, 
Sec. 2.4]), except for one case where elementary row and column operations suffice. 
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2. Some determinants of matrices with entries given by an extension of 
the Pascal triangle recurrence. Our first theorem proves Conjecture 1.8 in [1]. It 
is stated (without proof) as Theorem 1.5 in [2]. 

Theorem 1. Let (ai,j)i,j>o be the sequence given by the recurrence 

ttij = aj_ij + ajj_i + a;aj_i,j_i, i,j >1 (2.1) 
and the initial conditions = p* and ao,i = cr*, z > 0. Then 

det (aij) = (1 + a;)("2')(a; + p + a- - pcr)"~^ 

0<i,j<n— 1 

Proof. Let F{u,v) = j^Qdiju^v-' be the bivariate generating function of the se- 
quence (aij). By multiplying both sides of (2.1) by u'^v^ and summing over all i and 
j, we get an equation for F{u,v) with solution 

l—U I 1—v 



+ ^ - 1 

1—av 



FU v) = ^ . (2.2) 

1 — u — V — uvx 

Now we use the LU- factorization method (see [4, Sec. 2.6]). Let M denote the 
matrix {ai,j)Q<i,j<n-i- I claim that 

M ■U = L, 

where U = {Uij)o<i,j<n-i with 

1 i = j 



i>j, 
and L = {Lij)o<i,j<n-i with 

The matrix U is an upper triangular matrix with I's on the diagonal, whereas L is a 
lower triangular matrix with diagonal entries 

1, {x + p + a - pa), {x + p + a - pa){l + x), {x + p + a - pa){l + x)^'"^ . 

It is obvious that the claimed factorization of M immediately implies the validity of 
the theorem. 

For the proof of the claim we compute the [i, j)-entry of M -U. By definition, it is 
^;^=o '^i,kUk,j- Let first j — 0. Then the sum is equal to aj^o — P% in accordance with 



EVALUATIONS OF SOME DETERMINANTS 



3 



the definition of L^^o- If i > 0, then (here, and in the foUowing, {z^)f{z) denotes the 
coefficient of in the formal power series f{z)) 





{M-U)ij = J2ai,kUk,j 

fc=0 

i-i 

fc=0 

i-1 



= {u'v^)F{u, v){{l- vy-^ - av{l - vy-^) 

= {u'v^)F{u,v){l-vy-\l-av). (2.3) 
Now we rewrite F{u,v), as given by (2.2), shghtly, 
1 — u — V + uv{x + p + cr — per) — xuv 



F{u,v) = 



(1 — pu){l — av){l — u — V — uvx) 

1 ^ uv{x -\- p -\- a — pa) 



(1 — pu){l — av) (1 — pu){l — av){l — u — v — uvx) 
1 ^ uv{x + p + a — pa) 



(1 - pu){l - av) (1 _ _ _ _ ^) _ 

This is substituted in (2.3): 
(M ■ U),j 

= (uV)(l - vV-' I - + uv(x + p + a-pa) 

[i^-P-) (l^pu)(l-u)(l-v){l-j^^) 

Since the degree of (1 — v)^~^ in v is smaller than j, it is obvious that the first 
expression in parentheses does not contribute anything to the coefficient of u'^v^ . 
Hence we obtain 

iuv{x + p + a — pa) u^v'^{x + l)'^ ^ ^ ^ 



^ ^ ^ ^ (l-'u)(l-'y) ^ (1 - ti)^(l - i;)'^ ^ 



h,e>o ^ / \ ' J/ 

Because of the second binomial coefficient, the summand is nonvanishing only for 
h = j — 1. This yields exactly the claimed expression for Lij. □ 

The next theorem proves the conjecture about the evaluation of det(y4(2n)) on 
page 4 of [1]. It is stated (without proof) in [2, equation for det(S(2n)) after Theo- 
rem 1.5]. 
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Theorem 2. Let {aij)ij>o be the sequence given by the recurrence 

ttij = aj_ij + aij_i + a;aj_i,j_i, i,j >1 
and the initial conditions ai^i — i >Q, = p^~^ and ao,i = — p*^^, i > 1. Then 

det (aij) = (1 + {x + pf^-\ 

0<i,j<2n-l ^ 



Proof. We compute again the generating function F(u,v) = j>QCii,jU^vK This 
time we have 

. il -u-v -[- puv) iu - v) 

F(u,v) = 7 ^ — — ^ -. 

{1 — u — V — xuv) (1 — pu){l — pv) 

Also here, we apply the LU-factorization method. However, we cannot apply LU- 
factorization directly to the original matrix since it is skew-symmetric and, hence, all 
odd-dimensional principal minors vanish. Instead, we apply LU-factorization to the 
matrix that results from the original matrix by first reversing the order of rows and 
then transposing the resulting matrix. This is the matrix M = {a2n-i-j,i)o<i,j<2n-i- 
I claim that 



where U = (f/ij)o<i,j<n-i with 



r 



i < j <2n - 1, 
i = j = 2n — 1, 



^n-i/2-2 22s + l (n-^ 



-l+s\ sr^i/2-s-l (n-l\ 
-1 ) 2^t=0 { t I 



X2 



(p+a;)(l+a;)"-2 \^ ^s=0 " \ 2s+l 

i even, i < j = 2n — 1, 

1 f v-n-i/2-3/2 „2sM-|-|+s\ ^i/2-s-l/2 (n-l\ i-s-t- 

i odd, i < j = 2n — 1, 
and where L is a lower triangular matrix with diagonal entries 

.2 P + X {p + x){l+x) {p + x){l+x)^ 



J2n- 



(p + x)(l + x) 



2n-3 



n-1 



(2.4) 



Again, it is immediately obvious that the claimed factorization of M implies the 
validity of the theorem. 
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The proof of the claim requires again some calculations, which turn out to be more 
tedious here. The (z,j)-entry oi M ■ U is ^l.^Qa2n-i-k,iUk,j- It suffices to consider 
the case where 0<i<j<2n — 1. 

Case 1: i = j = 0. Then Z)'fc=o ^2n-i-fe,it/fc,j = a2n-i,o = P^""^, in accordance 
with (2.4). 

Case 2: = i<j<2n — 1. We calculate the sum in question: 

j 

(M ■ U)ij = a2n-i-k,iUk,j 

= {{1 - uy-^ - puil - uy-^) F{u,v) 

^ /^2n-l^.n - {1-U-V + puv){u-v) 

p (1 — u — V — xuv){l — pv) 



If z = then the expression in the last row reduces to 

P 

The degree of the polynomial in u of which the coefficient of has to be read off 

is j. Since j < 2n — 1, this coefficient is 0. 

Case 3: < i < j < 2n — 1. We start with the expression (2.5) and apply the 
partial fraction expansion (with respect to v) 

{1 — u — V + puv){u — v) 1 — pu {1 — p){l — pu) 



(1 — u — V — xuv){l — pv) p{l + xu) p{l — pv){l — p + pu + xu) 

^ u{p + x){u'^x + 2u-l) ^2 g) 

{l + xu){l-p + pu + xu){l-^^^^y 

After having substituted this in (2.5), we can read off the coefficient of w*. In partic- 
ular, the ffist term on the right-hand side of (2.6) does not contribute anything, since 
we have z > by assumption. We obtain 

(M . U),,j = -{u'-') ^""'y] J - (1 - P)(l - pu)p'-' 

p[l - p + pu + XU) \ 

+ u{p + x){u^x + 2u- l)il±^^^ . (2.7) 

Let first i < j. The term (1 — w)* in the denominator cancels with the term 
{u — 1)-'"^. But the term {1 — p + pu + xu) in the denominator cancels as well. 
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because the expression in parentheses contains this term as a factor. This can be 
seen by observing that the expression in parentheses vanishes for u = {p — l)/{p + x) 
(which is the zero of the term {1 — p + pu + xu)). Hence, the task in (2.7) is to read 
off the coefficient of tt^"'~^ from a polynomial in u of degree j. Since j < 2n — 1, this 
coefficient is 0. 

If on the other hand we have i = j, then (2.7) reduces to 



(M . U),j = {-l)Hu'-'^ ^ 



1-u 
L 

p(l — p + pu + xu) 



X ( -r. , V ( - (1 - P)(l - pu){l - ufp'-^ 



+ u{p + x){u^x + 2u - 1)(1 + xuy~^ 



For the same reasons as before, the term (1 — p + + xu) in the expression in 
parentheses cancels, whence the expression in parentheses is in fact a polynomial in 
u of degree z + 1. Now we use the (easily verified) fact that the coefficient of u^ in 
a formal power series of the form P{u)/{1 — qu), where P{u) is a polynomial in u of 
degree < AT, is equal to q^P{l/q). Thus we obtain 



(M-U)ij=^-^{p + x){l + x)'-\ 

in accordance with (2.4). 

Case ^; j = 2n — 1. We must evaluate the following sum: 



2n-l 

(M • U)i,2n-1 = Yl 

0'2n-l-k,iUk,2n-l 

k=0 

n—1 n— 1 

= 0-0,1 + ^ 0'2n-l-2k,iU2k,2n-l + ^ Cb2n-2k,iU2k-l,2n-l- 

fc=0 (2.8) 



Since t/o,2n-i — 0, we may restrict the first sum on the right-hand side of (2.8) to 
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n— 1 ^ 



\n-2 



^ {p + x){i + xy 

k-s-t-l 



s=0 ^ ^ t=0 ^ 

n—k—1 / , -1 , \ k—s — 1 



s=0 ^ ^ t=0 ^ ^ / 



(p + a;)(l + x)'^-2 

fc-i 

' ' ,fc-t-i 



s,k \ ' / t=0 ^ ^ 

+ ^ E 2" "2' " ^(«' 



Because of completely analogous arguments, the second sum on the right-hand side 
of (2.8) is equal to 



n— 1 ^ 
y _^ 



n—k — l / , -1 , \ k—s — 1 , 



(p + a;)(l + a;)'^-2 

fc-i 



s,k ^ ^ t=0 ^ ^ 

s.k t=0 ^ ' ' 



8 C. KRATTENTHALER 

If this is substituted in (2.8) and the sums are put together, then we obtain 



k-l 

k-t-1 



fc-1 



n V ^ / ^ I — ill 



t=0 ^ ^ k=t^\ 

1 



n-1 / i\ 1 ^w!_V^^ _ a:"^ ^ " 



The sum over t is easily evaluated, since it is only geometric series that have to be 
summed. After some simplification this leads to 



+ 7 TT. ^ — v') 



1n-\i\ (1 - M - + PUV){U - V) 



(p + + a;)"- ^ (1 — m — — xuf )(1 — ) 



If we have i = 0, then it is immediate that the expression (2.9) vanishes. 

Hence, from now on we assume i > 0. We split the expression on the right-hand 
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side of (2.9) into 



i-i 1 ^^^i^ {1-U-V + puv){u-v) 



{p -\- x){l -\- x)'^ ^ {1 — u — V — xuv){l — pv) 

{l+x^-^ 



X 



{1 — 2u — xu^) 



1 /,;2n-l .n {1-U-V + PUV){U - V) U{1 - ^ 

('n -I- -rVl -I- \^ 



(p + + x)"' 2 (1 — tt — V — xuv){l — pv) {1 — 2u — xu^) 

p + x 

(p + a;)(l + a;)"~^ (1 — m — v — xuv){l — pv) (1 — 2tt — a;tt^) 

(2.10) 

To the expression in the last Hne we apply again the partial fraction expansion (2.6). 
After having substituted this in (2.10), we may directly read off the coefficient of f 
Once again, the first term on the right-hand side of (2.6) does not contribute to it 
since we have z > by assumption. We obtain 

(M • C/),,2n-l 



P + X (p + a;)(l + x)" ^ {1 — 2u — XV?) {1 — p -\- pu + xu) 

X f - (1 - p)(l - pu)p'-^ + u{p + x){u'^x + 2u-\)^^^ "''^^^ ' 



{i-uY 

^ W 1 .2n-lv Ml-^)^"-^(l-p)(l-pt^) ^,-1 

p + x (p + a;)(l + x)"'"^ (1 — 2i( — xw^)(l — p + pw + a;w) 

1 . 2n-lv ^'(1 - ^)'""'"^(P + X)(l + X^)^-^ 

(p + x)(l + a;)"-2^^ ^ (l-p + pw + a;w) " n) 

Let us for the moment assume that i < 2n — l. The coefl&cient of in the last line 

can be easily determined by making use of the previously used fact that the coefficient 
of in a formal power series of the form P{u) /(I — qu), where P{u) is a polynomial 
in u of degree < A'', is equal to P{l/q). Thus we obtain 

(M • U)i,2n-1 

^ ..-iW 1 /^2n-U Ml-^)^"-^(l-p)(l-p^) ,-1 

p + x (p + a;)(l + a;)"-2^ ' {1 - 2u - xu'^){l - p + pu + xu) 

(p + x)(l + a;)^-2 (p-l)2n-2 f ^ > 

In order to determine the remaining coefficient of u'^'^~^ on the right-hand side, we 
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apply once again a partial fraction expansion: 

(1 — pu) p + X 



{1 — 2u — xu'^){l — p + pu + xu) {1 + x){l — p + pu + xu) 

1 1 1 



2{l + x){u-oj) 2{l + x){u-ojy 

where a; = — ^(1 — y/l + x) and aJ = — ^(1 + \/l + x). This is now substituted in 
(2.12). By a routine calculation, which uses again the above fact of how to read off 
the coefficient of in a formal power series of the form P{u)/{1 — qu), it is seen 
that (2.12) vanishes for i < 2n — 1. 

On the other hand, if we have i — 2n — 1, then the expression in the last line of 
(2.11) is equal to 

1 .(^2n-lv w'(p + a:)(l + X«)2"-2 



(p + x)(l + a;)'^-2 ^ ' (1 - u){l - p + pu + xu)' 

In order to read off the coefficient of u^"^"^ in this expression, we must apply a partial 
fraction expansion another time: 

1 11^1 p+x 



(1 — u)(l — p + pu + xu) (1 + x) (1 — u) (1 + x) (1 — p + pu + xu) 

After having done that, a routine calculation has to be performed that shows that for 
i = 2n — 1 the expression (2.11) simplifies to — (1 + x)'^~^, in accordance with (2.4). 
This completes the proof of the theorem. □ 

Finally we proof the conjectured evaluation of det(JL(2n)) on page 4 of [1]. As it 
turns out, this is much simpler than the previous evaluations. 

Theorem 3. Let {a'i,j)i,j>o be the sequence given by the recurrence 

ttij = ai_ij + ajj_i + a;aj_ij_i, ij>l 

and the initial conditions Oj^o = i o,nd ao,i = —i, i > 0. Then 

,^.det (a,J = (l + a:)2-(-i). 

Proof. Again, we compute the generating function F{u,v) — j>oO,iju'^v^ . Here 
we get 

7-1/ \ u — V 

F{u,v) = — -. 

[1 — u — V — uvx)[l — u)[l — V) 

This can be written in the following way: 
F{u,v) 



{1 — u){l — u — V — uvx) {1 — v){l — u — V — uvx) 

U V 



(1 - u)Hl -v){l- (,^^) (1 -u)il- v)^ (l - 

u^v^{x + 1)^ [ ^ ^ 

(l-w)^+i(l-^;)^+i " 
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Therefore we have 



I 

+ 1 



3 



Now we apply the following row and column operations: We subtract row % from row 
z + 1, z = 2n — 2,2n — 3,...,0, and subsequently we subtract column j from column 
j + 1, j = 2?i — 2, 2n — 3, . . . , 0. This is repeated another 2n — 2 times. It is not too 
difficult to see (using the above expression for aij) that, step by step, the rows and 
columns are "emptied" until finally the determinant 



det 





-1 











1 





-X 











X 





-X2 











X2 











Vo 



x^'^-^ 







is obtained, where we have written X for x+l. The theorem follows now immediately. 

□ 

3. Some binomial determinants. In this section we prove some evaluations of 
binomial determinants which arose from conjectures in [1] and subsequent private 
discussion with Roland Bacher. 

The first theorem in this section proves a common extension of two conjectures on 
page 15 in [1]. It is also stated (without proof) in [2, p. 14]. 

Theorem 4. We have 



det 

0<i,i<n-l 



2i + 2j + a 
i 



2i + 2j + a 
i - 1 



(3.1) 



Proof. We apply LU-factorization. Let us denote the matrix in (3.1) by M. I claim 
that 

M ■U = L, 

where U = ((-l)-^"'(i))o<ij<n-i' '^^^ where L = {Lij)o<ij<n-i is a lower trian- 
gular matrix with diagonal entries 1, 2, 4, 8, . . . , 2"'~-'^. It is obvious that the claim 
immediately implies the theorem. 

Again, we verify the claim by a direct calculation. Let 0<i<j<n — 1. The 
(i, j)-entry oi M ■ U is 

kfj\il + a + 2k) (a + 2 z + 2 k)\ 



(M-c/),, = ^(-i)^-^Q 



fc^o V-/ i! (l + a + i + 2/c)! 
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In standard hypergeometric notation 



s 



Oi, 



E 

m=0 



{ai)m ■ ■ ■ (ar) 



ml {h 



Ijm 



where the Pochhammer symbol {a)m is defined by {a)m '■= oc{a + 1) ■ ■ ■ {a + m — 1), 
m > 1, {a)o :— 1, the above binomial sum can be written as 



(l + a) {2 + a + i)i-i 



-4-^3 



3 I a 1 

2"'~2'2'2''''"'2 
2'2'2' '^2'2'2'2 



1 



To this 4F3-series we apply the contiguous relation 



4-^3 



a, 6, c, d 



4-^3 



a — l,b, c, d 



We obtain 

^ ^^j (l + Q) (2 + a + z),_i ^^ 



+ 2;-^4i^3 



a,b+l,c+l,d+l 
e+l,f+l,g+l 



3-1^2 



i + f + 1 + f + -j 
3_i_a_i_i^ -1 I g I i 
2~'~2~'~2' ~'~2~'~2 



-(-1) 



:2j(4 + a + z)^_i 



-3-t^2 



f + f+i,2 + f+i, 1- 

5_j_a_j__i o I g I i 
2~'~2~'~2' ~'~2~'~2 



Now we apply the transformation formula (of. [3, Ex. 7, p. 98]) 



3-f^2 



a, 6, 



-n 



e 



(—a — 6 + (i + e)j 

(e)n 



-3^2 



-n, —a + (i, — 6 + (i 
—a — b + d + e 



(3.2) 



where n is a nonnegative integer, to both 3F2-series. The above expression then 

becomes 



(l + a) {l-i)j{2 + a + i)i-i 



z!(l+f + f), 
-(-1) 



"3-^2 



-J 



' 2 



^ I g I i_ -1 
2 2 2 ' 



2_ 1 l_ 

2 ' 2.1 



.1 (4 + o + i; 



i-1 



-3-f^2 



1-7 i-^ 1-^ 

J' 2 2 ' 2.1 

2 ^ 2 ^ 2 ' ' 



i\ (2 + f + |),_i 

If j > ^5 the first summand is always because of the term (1 The second 

summand vanishes as long as j > i because of the term (1 — Thus, the matrix 

L is indeed a lower triangular matrix. It remains to evaluate the above expression for 
i = j. As we already mentioned, in that case it reduces to the second term, which 
itself reduces to 



-(-1) 



,2z (l-z),_i (4 + a + ?;),_! 



1 i. 1 i. 

2 2 ' 2.1 
5 I g I _£ ' 



i\ (2 + f + f),_i 

This 2-^i-series can be evaluated by means of Gaufi' 2-^1-summation (cf. [6, (1.7.6); 
Appendix (III.3)]) 



2-^1 



a, b 



T{c)T{c- a-b) 



(3.3) 



T{c-a)T{c-b) 

After some further simplification we obtain 2*, as desired. □ 

Our next theorem presents a variation of the previous theorem. It is again a 
common extension of two conjectures in [1, p. 15]. It is also stated (without proof) 
in [2, p. 14]. 
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Theorem 5. We have 



det 

0<i,j<n- 



4) 



Proof. We apply LU-factorization. Let us denote the matrix in (3.4) by M. I claim 
that 

M ■U = L, 



where 



U 



(-1) 



(a + 2i-l) 



.V (a + 2i - 1) / o<i,j<n-i 
and where L = (-£'i,j)o<i,j<n-i is a lower triangular matrix with diagonal entries 

2 4 8 2^~^ 

a - 1, -(a + 1), -(a + 3), -(a + 5), . . . , (a + 2n- 3). 

2 3 4 n 

It is obvious that the claim immediately implies the theorem. 

Let us do the required calculations. Let 0<i<j<2n — 1. The (i, j)-entry of 
M-U is 



(M • U),,, = Yl (-1)' 



kfj\ {a + 2j-l) {a + 2i + 2k)\ 



k=0 



kj (^ + 1)! {a + i + 2k)\ 



We convert this binomial sum into hypergeometric notation. The result is 



(a + 2j - 1) {a + 2i) 
{i + l)\{a + i)\ 



-3-^2 



~'~2~'~2'2~'~2~'~2 



This time it is not even necessary to apply a contiguous relation. We may directly 
apply the transformation formula (3.2) and obtain 



(-ly 



(a + 2j-l) (a + 2i)!(-z)j 
(z + l)!(a + ^)!(i + f + 1), 



-3^2 



i i 

■ 2 ' 2 



-J, 
1 + - + - 



2;i 



i_ 1 i_ 

2 ' 2 2.1 

1+f + 1' . 



Again, this expression is if j > z since it contains the term If j = i then it 

reduces to 

aQ + 2^-l) (a + 2z)!(-i), 
^ ^ (^ + l)!(a + ^)!(i + f + f),' ' 

The 2i^i-series can again be evaluated by means of the GauB summation formula (3.3). 
After further simplification we obtain 2* (a + 2z — l)/(z + 1), as desired. □ 

The final determinant evaluation that we present here proves a common general- 
ization of determinant evaluations that arose in discussion with Roland Bacher. It is 
interesting to note that the limiting case where Y ^ oo, i.e., the evaluation of the de- 
terminant deto<i,j<2n-i {{i — j) {X + i + is covered by a theorem by Mchta and 
Wang [5]. In fact, the main theorem of [5] gives the evaluation of the more general 
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determinant deto<ij<n-i {{Z + i — j) {X + i + It seems difficult to find a com- 
mon extension of the Mehta and Wang evaluation and the evaluation below, i.e., an 
evaluation of 

o<i,j<n-i V -"^{Y + i + jy. 

Neither the method used by Mehta and Wang nor the "identification of factors 
method" used below seem to help. 

Theorem 6. Let X and Y he arbitrary nonnegative integers. Then 
o<iJ<2n-il,^ -"(Y + i+jy.) i-l (y + i + 2n-l)! 

n-1 

X JJ(2i + l)!2(X + 2i + l)(F+4n-2i-2)(X-r-2i)2"-2»-2(X-F-2z-l)2'^-2^-2. 
i=o (3.5) 

Remark. The theorem is formulated only for integral X and Y . But in fact, if we 
replace the factorials by the appropriate gamma functions then the theorem would 
also make sense and be true for complex X and Y. 

Proof. To begin with, we take some factors out of the determinant: 

Ax + ,+3)\\ ""f,' [x+iy. 



0<i,i<2n-l V '{Y + i+j)\J ^^^-^(^ + ^ + 271-1)! 



■ ^ -3){X + i + l)j (y + Z + j + l)2n-,-l) • 

If we compare with (3.5), then we see that it suffices to establish that 

det ^ ((i -j){X + i + l)j {Y + i + j + l)2n-3-l) 



0<i,j<2n 

n-1 



Yl (2a + ly.'^iX + 2a + l)(y + 4n - 2a - 2) 

0=0 

• (X - y - 2a)^"-2"-^(X - y - 2a - l)2"-2«-2. (3.6) 



This time we apply a different method. We make use of the "identification of 
factors" method as explained in [4, Sec. 2.4]. 

Let us denote the determinant in (3.6) by Tn{X,Y). Here is a brief outline of 
how we proceed. The determinant T„(X, y) is a polynomial in X and Y. In the 
first step we shall show that the product on the right-hand side of (3.6) divides the 
determinant as a polynomial in X and Y. Then we compare the degrees in X and Y 
of the determinant and the right-hand side of (3.6). As it turns out, the degree of the 
determinant is at most the degree of the product. Hence, the determinant must be 
equal to a constant multiple of the right-hand side of (3.6). Finally, in the last step, 
this constant is computed by setting X — —2n on both sides of (3.6). 
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Step 1. The product ]Xl=oi^ + 2a + 1) divides T„(X, F). Let a be fixed with 
0<a<n — 1. In order to show that X + 2a + 1 divides the determinant, it suffices 
to show that the determinant vanishes for X = —2a — 1. The latter would follow 
immediately if we could show that the rows of the matrix underlying the determinant 
are linearly dependent for X = —2a — 1. I claim that in fact we have 



i=0 



a\{Y_ 



+ 2n + 2a-i) 



ij {^ + 2a-i)i 



(row {2a -i) of T^(-2a - 1, F)) = 0. 



This claim is easily verified. Indeed, if we restrict it to the j-th column, we see that 
we must check 



E(-i)' 



a\ {Y + 2n + 2a 
i 



i=o V- (¥ + 2a-z), 



■(2a 



j) {Y + 2a-i+j + l)2n-j-i = 0. 



Because of the term this equation is certainly true if a < j. If a > j then, 

because of the same reason, we may restrict the sum to j < i < a. We convert the 
sum into hypergeometric notation, and obtain 



o («-jVi(l + 2a + r)2n-i p 
' ii + 2a-j), 

Next we apply the contiguous relation 



1 - 2 a + 2 j, -a + J, -2 a - y ■ 
-2a + 2j,l-2a + j - ^ ' 



3^2 



a, 6, c 
d, e 



3^2 



a — 1, 6, c 
d, e 



be ^ 
+ Z—3F2 
de 



a, 6 + 1, c + 1 
cZ + l,e + 1 



(3.7) 



This yields 



o (Q-j)j+i(l + 2a + y)-i+2n p 

^ ■■ — 2-ri 



(2a-j + ^),- 



-2a-Y,-a + j ' 
l-2a + j-^ 



{a-j)j+i{2a + Y)2n ^ 
i-l + 2a-j + ^)j+^ 



l-2a-Y,l-a + j 
2-2a + 3-\ ' 



Both 2-^1 -series can be evaluated by means of the Chu-Vandermonde summation 
formula (cf. [6, (1.7.7); Appendix (III.4)] 



2-^1 



a, — n 



(c)n 



(3.8) 



where n is a nonnegative integer. After some further simplification it is seen that the 
two terms cancel each other. 



Step 2. The product Y\!1=q{^ + An — 2a — 2) divides Tn{X, Y). We proceed analo- 
isly. Let 

a 

E(-i)' 



gously. Let a be fixed with < a < n — 1. I claim that 

'a\ if + 2n-a-i + l)^ 



i=0 



{X + 2n-a- i)i 

■ (row (2n — a — i 



1) of Tn{X, -An + 2a + 2)) = 0. 
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Restricted to the j-th. column, this is 
(f + 2n-a-i + i)j 



i=0 



{X + 2n-a- i)i 

{2n — a — i — j — 1) {X + 2n — a — i) j{a — 2n — i + j + 2)2n-j-i = 0. 



In order to estabhsh this equation, we convert the sum again into hypergeometric 
notation, and obtain 



- (1 + a + j - 2 n)_j+2n {-a + 2n + X)j 
X 3F2 



2 + a + j- 2n,-l-a-j + 2n,^ + a- 2n-§ 



l + a + j-2n,l + a-j-2n-X 
Now we apply the contiguous relation (3.7), to get 
- {l + a + j -2n)2n-ji-a + 2n + X)j 
X 2F1 

-(i + a-2n-f) {l + a + j -2n)2n-j {-a + 2n + X)j-i 

X 2F1 



2 ;1 



i + a- 2n-f,-l-a-j + 2n 
1+a- j -2n- X ' 



^+a-2n-^,-a-j + 2n 



2+a- j -2n- X 



;1 



Finally, we evaluate the 2-^1-series by means of the Chu-Vandermonde summation 
formula (3.8). 

Step 3. The product YilZl^X -Y - 2a)2'^-2"-2 divides Tn{X, Y). Let a be fixed 
with < a < n — 1. I claim that for < v < 2n — 2a — 3 we have 



2a+2 

E (-!)•(' 

i=0 ^ 



2a + 2\ {X + 2n + V - i + 2)i 



{X + 2a + v - i + 

■ (row {2a + v + 2-i) of Tn{X, X - 2a)) = 0. 

Restricted to the j-th. column, this is 



2a+2 



i=0 



2a + 2\{X + 2n + v-i + 2)i 
i J {X + 2a + v-i + 3)i 



{2a + V - i - j + 2) {X + 2 a + V - i + 3)j {X + V - i + j + 3)2n-j-i = 0. 



In order to establish this equation, we convert the sum into hypergeometric notation, 
and obtain 



{2a + v-j + 2){X + 2a + v + 3)j{X + v+j + 3)2n-j-i 

-1 - 2a + j - V, -2 - 2a, -2 - j - V - X 
-2-2a + j-v,-2-2a-j-v-X ' 



X 3F2 
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Next we apply the contiguous relation (3.7), to get 

(20 + ^-^ + 2) {X + 2a + v + 3)j{X + v+j + 3)2n-j-i 

-2- j -V - X,-2-2a 



X 2F1 



-2-2a- j - V - X ' 
+ 2{a+l) {X + 2a + v + 3)j_i {X + v + j + 2)2n-j 

-l-j-v-X,-l-2a 



X 2F1 



-\-2a-j-v-X 



Finally, the 2-^1-series are again evaluated by means of the Chu-Vandermonde sum- 
mation formula (3.8). The result is 

{2 + 2a + 2>j + 2aj + v + 2av + 2X + 2aX) 



X 



(-2a) 

2a+i {X + 2a + + 3)j_i {X + w + j + 3)2n-7-i 



{-2a- j - V- X - l)2a+l 

Since this expression contains the term (— 2a)2a+i, it must vanish. 

Step 4. The product UaZoiX - Y -2a- i)2n-2a-2 ^^^^^g^ T^{X,Y). Let a be 
fixed with 0<a<n — 1. I claim that for < f < 2n — 2a — 4 (sic!) we have 



2o+3 ,^ 

E(-i)'C 



2a + 3\ (X + 2n + v - z + 2)j 



(X + 2a + v - z + 4)i 

• (row (2a + v + 3 - z) of T„(X,X - 2a - 1)) = 0. 
Restricted to the j-th column, this is 



2a+3 



i=0 



2a + 3^ (X + 2n + V - z + 2)j 
(X + 2a + v - z + 4)i 



(2a + v - z - j + 3) (X + 2 a + v - z + 4)j (X + v - z + j + 3)2n-j-i = 0. 



In order to establish this equation, we convert the sum into hypergeometric notation, 
and obtain 



(2 a + - j + 3) (X + 2 a + + 4)j- (X + + j + 3)2n-j-i 

r-2-2a + i-^;,-3-2a,-2-i-^;-X 
^ 3^2 1^ -3 - 2a + j - -3 - 2a - j - v - X 

Now we apply the contiguous relation (3.7), to get 

(2a + v - j + 3) (X + 2 a + v + 4)j (X + i; + j + 3)2n-j-i 

-3 - 2a, -2 - j - v - X 



X 2F1 



1 



-3 - 2a - j - - X 
+ (2a + 3) (X + 2a + ^; + 4)j_i (X + i; + j + 2)2n-i 

■-2-2a, -l-j-^;-X 



X2i^l 



-2 - 2a - j - -y - X 



18 



C. KRATTENTHALER 



Finally, we evaluate the 2 -P^i -series by means of the Chu-Vandermonde summation 
formula (3.8). The result is 

{3 + 2a + 4j + 2aj + 2v + 2av + 3X + 2aX) 

^ (-2a - l)2a+2 iX + 2a + v + 4),_i {X + v + j + 3)2^-^-1 

{-X - 2a - j - V - 2)2a+2 

Since this expression contains the term (—2a — 1)20+2, it must vanish. 

The arguments thus far prove that na=o("^ — 1" — 2a — i)2"^-2a-3 (jjvides the 
determinant Tn{X,Y). It should be observed that the exponents in this product 
are by 1 smaller than what we would need. However, the original determinant in 

(3.5) is the determinant of a skew-symmetric matrix. Hence it is a square (of the 
corresponding Pfafhan; see e.g. [7, Prop. 2.2]). This implies that, for fixed a, the 
multiplicity of a factor {X — Y — 2a — l) in T„(X, 1") must be even. Phrased differently, 
if {X — y — 2a — 1)^ divides T„(X, Y) with e maximal, then e must be even. Since we 
already proved that {X -Y -2a- i)2'^-2a-3 divides T^(X, Y), we get for free that 
in fact {X -Y -2a- i)2n-2a-2 divides T„(X, Y), as required. 

Step 5. Comparison of degrees. It is obvious that the degree in X of the determi- 
nant Tn{X, Y) is at most (^^) = 2n^ — n. The degree in X on the right-hand side of 

(3.6) is n + 4(^) = 2?!^ — n, which is exactly the same number. The same is true for 
Y. It follows that 

T^(X, Y) = det ((z -j)iX + i + 1), {Y + i+j + l)2n-j-i) 

0<i,j<2n—l 

n-1 

= C JJ (X + 2a + 1) (y + 4n - 2a - 2) 

a=0 

■ (X - y - 2a - l)2--2a-2^^ _Y_ 2a)2--2a-2^ (gg) 

where C is some constant independent of X and Y. 

Step 6. The computation of the constant. In order to compute the constant, we 
set X = —2n in (3.9). Because of 

(-2n + 1 + i)j = (-271 + i + l){-2n + i + 2)--- {-2n + i+j), 

this implies that all entries in Tn{—2n,Y) in the z-th row and j-th column with 
i + j > 2n, vanish. This means that the matrix underlying T^(— 2n, Y) is triangular. 
Thus its determinant is easily evaluated. We leave it to the reader to check that the 
result for C is in accordance with the original claim. □ 
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